


		ALEGERI
	       ---------

	In tara Apulumia, se apropie timpul alegerilor pentru presedinte. In tara
sunt un numar n de alegatori (3<=n<=2.000.000.000). Din acestia doar o mica parte
il sustin in continuare pe actualul presedinte, care, in mod natural, doreste sa
fie reales.
	Pentru o "desfasurarea democratica" a alegerilor, se aplica urmatoarea
procedura: toti alegatorii sunt impartiti in grupe egale, care cu majoritate
simpla (jumatate plus unu) aleg un reprezentant, apoi reprezentantii sunt impartiti
in grupe egale, care la randul lor aleg un reprezentant; si asa mai departe, dupa
acelasi principiu, pana la desemnarea unui singur reprezentant, presedintele.
	Actualul presedinte imparte alegatorii in grupe si plaseaza sustinatorii dupa
bunul sau plac. Ajutati-l sa determine numarul minim de sustinatori ai sai, care
plasati corespunzator duc la castigarea alegerilor.
	Intr-o grupa, la egalitate de voturi castiga opozitia.

INTRAREA:
n - citit de la tastatura

IESIREA: pe ecran

EXEMPLU:
n=9
sustinatori=4.



SOLUTIE:
--------

	Se determina toti divizorii lui N, si apoi se sorteaza in ordine crescatoare (in
vectorul div, unde div[k] reprezinta al k-lea divizor al lui N).
	Apoi se calculeaza in vectorul nmin[i], numarul minim de sustinatori necesari pt.
a castiga alegerile, daca ar exista div[i] alegatori.
	Evident, nmin[1]=1.

Pentru i=2,..,k (k=nr. de divizori ai lui N, inclusiv 1 si N)
{
Minim=Infinit;
Pentru j=1,..,i-1
Daca div[j] divide pe div[i] atunci
{
-- vedem cati sustinatori ii trbeuie presedintelui, daca ar exista div[i] alegatori, si
acestia ar fi impartiti in div[j] grupe --
Nsustinatori=((Div[i] div Div[j]) div 2 + 1) * Nmin[j];

Daca Nsustinatori<Minim atunci Minim=Nsustinatori;

}

NMin[i]=Minim;

} 